#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int n,m,tar,f[110][5010],a[110][5010];
int main(){
	cin >>n >>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin >>a[i][j]; 
		}
	}
	cin >>tar;
	f[0][0]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int k=0;k<=5000;k++){
				if(f[i-1][k]==1) f[i][k+a[i][j]]=f[i-1][k];
			}
		}
	}
	int ans=1e9;
	for(int i=1;i<=5000;i++){
		if(f[n][i]==1) ans=min(ans,abs(i-tar));
	}
	cout <<ans <<endl;
}
 
